/**
 * 10.一个数组，找出其中满足和为n的两个数
 * 解题思路：先进行升序或降序，在进行二分查找
*/
const arr = [1,5,6,8,11,55,99,14,18,22,44]
console.log(arr.sort((a,b)=>a-b))
console.log(arr,'arr')
const result = (arr,n)=>{
    if(!Array.isArray(arr)) return arr
    if(!arr.length) return arr
    let i = 0
    let j = arr.length - 1
    const res = []
    while(i<j){
        if(arr[i] + arr[j] > n){
            j--
        }else if(arr[i]+ arr[j] < n){
            i++
        }else{
            res.push(arr[i])
            res.push(arr[j])
            i++
            j--
        }
    }
    return res
}
console.log(result(arr,66))